West New Annan is a community in the Canadian province of Nova Scotia, located in Colchester County .